Elliptic and hyperbolic quadratic eigenvalue problems and associated distance problems
نویسندگان
چکیده
منابع مشابه
Elliptic and hyperbolic quadratic eigenvalue problems and associated distance problems
Two important classes of quadratic eigenvalue problems are composed of elliptic and hyperbolic problems. In [Linear Algebra Appl., 351–352 (2002) 455], the distance to the nearest non-hyperbolic or non-elliptic quadratic eigenvalue problem is obtained using a global minimization problem. This paper proposes explicit formulas to compute these distances and the optimal perturbations. The problem ...
متن کاملDetecting and Solving Hyperbolic Quadratic Eigenvalue Problems
Hyperbolic quadratic matrix polynomials Q(λ) = λ2A + λB + C are an important class of Hermitian matrix polynomials with real eigenvalues, among which the overdamped quadratics are those with nonpositive eigenvalues. Neither the definition of overdamped nor any of the standard characterizations provides an efficient way to test if a given Q has this property. We show that a quadratically converg...
متن کاملAlgorithms for hyperbolic quadratic eigenvalue problems
We consider the quadratic eigenvalue problem (QEP) (λ2A+λB+ C)x = 0, where A,B, and C are Hermitian with A positive definite. The QEP is called hyperbolic if (x∗Bx)2 > 4(x∗Ax)(x∗Cx) for all nonzero x ∈ Cn. We show that a relatively efficient test for hyperbolicity can be obtained by computing the eigenvalues of the QEP. A hyperbolic QEP is overdamped if B is positive definite and C is positive ...
متن کاملDetecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems
An important class of generalized eigenvalue problems Ax = λBx is those in which A and B are Hermitian and some real linear combination of them is definite. For the quadratic eigenvalue problem (QEP) (λ2A+ λB + C)x = 0 with Hermitian A, B and C and positive definite A, particular interest focuses on problems in which (x∗Bx)2 − 4(x∗Ax)(x∗Cx) is one-signed for all non-zero x—for the positive sign...
متن کاملDiagonalizable Quadratic Eigenvalue Problems
A system is defined to be an n× n matrix function L(λ) = λ2M + λD +K where M, D, K ∈ Cn×n and M is nonsingular. First, a careful review is made of the possibility of direct decoupling to a diagonal (real or complex) system by applying congruence or strict equivalence transformations to L(λ). However, the main contribution is a complete description of the much wider class of systems which can be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2003
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(03)00489-0